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£h I §1. Introduction 

According to the theorem of Lindemann for any non-zero number 9 both of numbers 9 
and e 6 can not be algebraic. For any algebraic numbers a and j3 the expression \e e — a\ + \9 — 
[3\ does not vanish. How small can this expression be? The answer should obviously depend 
on the three following parameters: the heights h(a), h(f3) of the algebraic numbers, the 
degree of the number field D = Q(a, (3). Here, we denote by h(a) the absolute logarithmic 
£-■«. [ Weil height of a: when the minimal polynomial of a is P(x) = ciox d + ■ ■ ■ + ad G Z[x], and 

its complex conjugates are a±, . . . , a^- 

<N . 

O. a x H \-ad = ao(x — on) ■ ■ -{X - ad), 

O 
O 



then the absolute logarithmic Weil height h(a) of a is defined by 



h(a) = ^ ^log|a | + y^log max{l, \ai\}j 



X 

5_i ■ while 



la 



L(a) = L(P) = 

i=0 

is the length of the number a and of the polynomial P. It is possible to prove that 

h(a) < cT 1 -logL(a) (1.1) 

(see [F 1982], Lemma 8.2). 

In the next Theorem it will be more convenient to have a parameter E, which will be 
choosen separately in each special situation. 

Theorem 1 (Main Theorem). Let 9 6 C, 9 ^ 0, and a, f3 be algebraic numbers; define 
K = Q(a,/3) and D = [K : Q]. Let A, B and E be positive real numbers with E > e 
satisfying 

log A > max(/i(a), J D _1 ), logfi > h{(3). 
l 
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Then 

\e 9 - a\ + \9 - (3\ > exp(-211P(logP + log log A + 4 log D + 2 log(E\6\+) + 10) 
•(PlogA + 2P|#| +61ogP) • (3.3P \og(D + 2) + \ogE) ■ (logP) -2 ), 

where \9\ + = max(l, \9\). 

From the inequality of our Main Theorem we deduce transcendence measures for several 
numbers: tt, log 2, e and more generally log a and e@ (for algebraic numbers a and (3, 
a 7^ 1, (3 7^ 0). A transcendence measure of a transcendental complex number (9 is a lower 
bound for \P(9)\, when P G Z[x] is a non-zero polynomial, in terms of the degree of P 
and of the length of P. For deducing the estimates of the measure of transcendence we 
need the following assertion, connecting the measure of transcendence and the measure of 
approximation by algebraic numbers. 

Lemma 1. Let 9 G C. Assume that for any algebraic number £ with deg£ = d and 
L(£) = L, tie inequality 

\6-£\ > e"^ (d ' L) 

holds, where ip(x,y) is an increasing function of all arguments. Then for any non-zero 
polynomial P G Z[x] with deg P = N and L(P) = M, we have 

\P(e)\>e- d ^ N ' 2NM ^(4LVN)- N . 

Proof. See, for example, [F 1982], Lemma 3.7. 

Theorem 2. 1) Let £ be a real algebraic number, d = deg£, L(£) < L, L > 3. Then 

> exp{-1.2 • 10 6 cP (logL + dlogd) • (1 + logd)}- 
2) If P G Z[x], P ^ 0, degP < d, L(P) < L, and L > 3, then 

|P(tt)| > exp{-2 • 10 6 cP (logL + dlogcf) • (1 + logd)}. 

For the proof of the first assertion we choose 9 = ni, a = — 1, (3 = z£, P = e 2 , 
log A = P" 1 , logP = h(£) = h((3) and note that D < 2d. Since 

6.6cPog(2d + 2) +logP < 11.2d(l + logd), 
d(/i(0 + 31og(2cf) + 21og7r + 14) < 17(logL + dlogd), 
l + 2P|#| + 61ogP<59.5 

we derive the assertion 1). 

The second assertion follows from the first one and Lemma 1. 
By the same way can be proved 
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Theorem 3. 1) Let £ be a real algebraic number with d = deg£, L(£) < L and L > 3. 
Then 

| log 2 - f | > exp{ -151000 • d 2 ■ (logL + dlogd) • (1 + logd) -1 }. 
2) If P e Z[x], P ^ 0, degP < d, L(P) < L, and L > 3, then 

|P(log2)| > exp{-2.6- 10 5 d 2 • (logL + dlogd) ■ (1 + logd) -1 }. 

For the proof of the first assertion we choose 6 = log 2, a = 2, f3 = £, P = eP, A = e, 
logP = In this case D = d. We deduce 

+ 41ogd+ 12) < 13(logL + rflogrf), 
3.3rflog(d + 2) + log(erf) < 5d(l + logd), 
d + 2E\9\ + 61ogP < lid. 

Therefore the first inequality of the Theorem 3 holds. The second one follows from the 
first and Lemma 1. 

Theorem 4. 1) Let £ be a real algebraic number with d = deg£, L(£) < L, L > 3. Tien 

|e - f | > exp{-76000 • d 2 ■ (logL + d)}. 
2) If P G Z[x], P ^ 0, degP < d, L(P) < L, and L > 3, then 

|P(e)| > exp{-1.3 • 10 5 • d 2 • (logL + d)}. 

For the proof of this theorem we take 9 = 1, a = £, /? = 1, log A = 1 + d _1 logL, P = 1, 
E = ed log A, D = d. The desired estimates follow from the inequalities 

3 log log A + 6 log d + 12 < 9(1 + log D + log log A) = 9 log P, 
3.3d log(d + 2) + log P < fd log E, 
dlogA + 2P|#| + 61ogP < 12(d + logL). 

Taking 9 = f3 or 9 = log a for any determination of the logarithm of a we can prove a 
lower bound for \e^ — a\ and | logo; — (3\. 

Theorem 5. Let a and (3 be algebraic numbers; define K = Q(a,fi) and D = [K : Q]. 
Let A and E be positive real numbers satisfying E > e and 

log A > max(/i(a) , P _1 logP, P _1 |/3|P). 

l)If(3^ 0, then 

{e 13 -ct\ > exp ^-105500 • D 2 log A ■ (h(/3) + log + log A + log D + log P) 
•(PlogP + logP)-(logP)- 2 ), 
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where log + x = log max(l, x) . 

2) If a 7^ 0, and if log a is any non-zero determination of the logarithm of a, then 

log a\ > exp(-105500-L> 2 logA- (h(J3) + log + log A + log D + log E) 
■(DlogD + logE) ■ (log E)~ 2 y 

1) For the proof of the first assertion we choose 9 = (3 and we use the estimates 

h((3) +loglogA + 41ogD + 21og(£|/3| + ) + 10 < 12 (h((3) + log + log A + logD + log E) , 

L>logA + 2£|/3| +61og£ < 9L>logA 

and 

9 • 12 (S.SD \og(D + 2) + log E) < 500(1) log D + log E) . 

2) The proof of the second assertion is essentially the same, with the choice 9 = log a, 
using the estimate \9\ < \/3\ + \(3 — 9\. 

Theorem 6. 1) Let a be an algebraic number, a ^ 0,1. Then there exists a constant 
71 > 0, depending only on a and the determination of the logarithm of a such that if 
P G Z[x], P ^ 0, degP < d, L(P) < L, then 

|P(loga)| > exp{-7id 2 • (log L + dlog cf) • (1 + logrf) -1 }. 

2) Let (3 be an algebraic number, f3j^0. Then there exists a constant 72, depending only 
on 13, such that if P E Z[x], P ^ 0, degP < d, L(P) < L, then 

\P{e p ) \ >exp{-7 2 rf 2 -(logL + rf)}. 
Theorem 6 follows from Theorem 5 with the help of Lemma 1. 

There are plenty of results like our Theorems 2-6. The first transcendence measure for 
the number e goes back to Borel in 1899 [Bo 1899]. Early results on this subject, including 
works by Popken (1929) and Mahler (1932), are quoted in [FS 1967]. We point out here 
that, without explicit computation of the constants in the bounds, Theorem 2 was proved 
for the first time by N.I. Feldman, [F 1951, 1960] and Theorem 6 by P.L. Cijsouw [C 1974]. 
The main theorem of [D 1993] provides a lower bound for \e@ — a\; the conclusion is that 
either the estimate of our theorem 5 holds with the constant 105500 replaced by 10 11 , or 
else 

\e p -a\> e - 10lldDh ^ with d = [Q((3) : Q}. 

Further references are given in [W 1978] and [D 1993], as well as in Feld'man's papers 
which are listed below. 

For the proof of the Main Theorem we use M. Laurent's method of interpolation de- 
terminants, which enables us to avoid the construction of the auxiliary function and also 
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to avoid the extrapolation, to derive good constants in lower bounds. The organization of 
this paper is as follows: in Section 2 we prove a variant of the zero estimate of [LMN 1993]; 
Section 3 is devoted to analytic estimates for Laurent's interpolation determinants. An 
important tool in our proof is the use of binomial polynomials §4. Next, in §5, we provide 
an arithmetic lower bound for non-zero algebraic numbers (Liouville's inequality). The 
proof of the Main Theorem is completed in Section 6. 
§2. Multiplicity estimate 

The proof of Hermite-Lindemann Theorem involves the complex analytic functions z 
and e^ z \ for P e C[X,Y], the derivative (d/dz)F of the function 

F(z) = P{z,e pz ) 

is a polynomial in z and e^ 2 , which we call 8P: 

(d/dz)P(z,e z ) = 5P(z,e z ). 

It is plain that 5 is the derivative operator -Jj^ + j3Y -^y. Hence we can define S on KLY, Y] 
by 

S = 4- BY— 

when K is any field containing (3. In this paper we work with a field K of zero characteristic. 

Here is our multiplicity estimate. 
Lemma 2. Let K be a Geld of zero characteristic, (3 a non-zero element ofK, and let D , 
Di, S and M be positive integers satisfying 

SM > (D + M)(D 1 + 1). (2.1) 

Let (£i, 771) , . . . , (£m ; Vm) be elements in Ixl* with £ 1} . . . , £ M pairwise distinct. Then 
there is no non-zero polynomial P E K[X, Y], of degree < D in X and of degree < Di in 
Y which satisfies 

5 a P(^ 77 M ) = for 1 < n < M and < a < S. (2.2) 

The proof is essentially the same as the proof of the zero estimate in [LMN 1995]: we 
shall eliminate Y using Di + 1 derivatives, and get a polynomial in X which vanishes at 
£j with multiplicity at least S — Di. 

Proof. Let us suppose that a polynomial P satisfies all the conditions of the lemma, 
equalities (2.2) and F^O. We assume, as we may without loss of generality, that Y does 
not divide the polynomial P, and also that P has degree > 1 with respect to Y. Let us 
define the numbers ko = < k\ < . . . < k n < D\ by the conditions 



P{X,Y) = Y J Qi{X)Y ki ; 



i=0 



Qi(X) =biX mi + ••• eK[X], 6,^0, i = 0,...,n. 
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For < a < n, we consider the polynomials 

n 

^(I,y) = ^Q ff! (I)-^, (2.3) 

i=0 

where 

Q ai {x) = £ (^Q^ixwhy = hiphy ■ x m * + ■ ■ ■ . 

3=0 W 

It follows from this representation that the determinant 

A(X) = det(Q ai (X)) ^ n = detftW • X«« + ■ • • ) <, a < n 
= b . . . 6 n/ 3 n(n+1)/2 • B ■ x mo+ - +m " + • • • , 

where B is a Vandermonde determinant constructed from the numbers ko, . . . , k n , hence 
B 7^ 0. Now from (2.3) we derive 

n 

Apr) = M*, Y ) ■ srTp ( x > n M*, Y ) e K \x, y], 

= 

and for any r G Z, < t < S — n, with some c TiJ)Cr G K, 

n+T 

A (T) (^) = E c ^> • PPfa'Vi) = °> J = 1, • • • , M. 

<T = 

Since n < Di and deg A(X) = mo H + m n < (n + 1)A) < Do{D\ + 1), we deduce 

(5 - n)M < deg A(X) < D (D 1 + 1), 

and SM < D Q (Di + l) + nM < (D + M)(D 1 + 1). This contradicts to the condition (2.1) 
and completes the proof of lemma 2. 

§3. Analytic upper bound 

We prove an upper bound for the absolute value of some interpolation determinants; 
this estimate is a variant of some of Laurent's results in [L 1989] and [L 1993]. 

Lemma 3. Let L be a positive integer, E, M, S, and e be positive real numbers with 

0<e< E~ L . 

For 1 < A < L, let b\\, . . . , b\L be complex numbers, <fi\(z) be a complex integral functions 
of one variable; further, for 1 < fj, < L, let be a complex number and o ^ be a non- 
negative integer, < < S. Assume that for 1 < A < L and 1 < [i < L we have 

log|&A M | < M, logmaxl^^)! < M. 
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Then the logarithm of the absolute value of the determinant 

V = det\\^\(,)+eb x ,\\ 1 ^ L 

is bounded by 

L" 1 -log|P| < ~ -logE + M + SlogE + log^LE). 
Proof. Let us define 



a\^{z) = ^^'(zCf,) and V(z) = det\\a XfI (z) + £6a m ||i 
Then 



<\,fi<L' 



V(z)= J2 e L - W -V!(z), (3.1) 

7C{1,...,L} 

where 

f ct\fi(z), if A e /, 

V I {z) = det||c AAi (z) || and c XfI (z) = i ^ if A ^ I 

We claim that the function of one variable T>j(z) has a zero at the origin of multiplicity 

> m-(m-i) ff 

> g ax-...-^. 

The determinant T>i(z) is a linear combination with constant coefficients of determinants 
T^i,j{z) = det\\a\^(z)\\\ e i^ e j, where J runs all subsets of {1,...,L} with condition 
| J | = |/|. For the proof of our claim it is sufficient to prove the inequality 

ordV I:J (z) > iZlllELzjj _ ai _ . . . _ a L . 

By multilinearity we reduce the proof of this last inequality to the special case <fi\(z) = z nx 
for some n\ G N, A G I. In this special case 



V ItJ (z) =det ( ( nA ) .a„\.(z(,r^ 

VV^M/ / \ei,nej 

V V "^/ / \ei,neJ 

where the binomial coefficient (™ A ) means if a M > n\. If the right hand side is not 
identically zero, then the numbers n\, A G i", are pairwise distinct, and then the right hand 
side has a zero at the origin of multiplicity 

> g ^ M - 2 ~ "■■ ~ 
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Our claim on the order of vanishing of T>j(z) at the origin easily follows. 
By means of the Schwarz lemma we conclude 

log 125/(1)1 < -( |J| " (I J~ 1) -<T 1 -...-<T L )logE + logmax|Pr(z)| 
V A J z<.E 

< _( l J l ' ~ U — o"i — — a/) log E -\- L log L + M\I\ + M(L 



\I\ 2 \I\ 
< • log E + log E + ML + LlogL + SL ■ log E. 

We derive now from (3.1) 

log|P| = log |X>(1)| < Llog2-L 2 log£ + ML + LlogL + SL-log£ 



+ jc max i ^-H_ -logS + (L+ |) (log£?) • |J|). 



The polynomial 

-^•t 2 +(L + i)(log£).t 
is an increasing function in the interval 1 < t < L. Then we have 

L _1 -log|P| < --logE+ (L + ±)logE + log(2L)-LlogE + M + SlogE 

Li 

< ~ - \ogE + M + SlogE + log(2LE). 

At 

This completes the proof of Lemma 3. 
§4. Binomial polynomials 

When N, H be a non-negative integers, and z a complex number, let us define A(z, 0, H) = 
1, and 

A ( ,, n, h) = ( * + '> ■ ^ + H - a ) ' . ^ + a • •;<' + r - '> , (4.i) 

where 

N = qH + r, l<r <H. 

For u a non-negative integer, we write A^ u \z, N, H) for the derivative (d/dz) u A(z : N, H). 

The first idea of eliminating the factorials from the derivatives of auxiliary functions 
with the help of such polynomials was introduced (in the case H = N) by Feldman in 
[F 1960, a,b] for the improvement of estimates of the measure of transcendence of 7r and 
logarithms of algebraic numbers. Later ([F 1968]) this was one of his key tools in order to 
achieve a best possible dependence of the estimate in terms of the heights of the coefficients 
Pi in lower bounds for linear combinations (3q + (3i log ol\ + • — V j3 n log a n ; in turn, such an 
estimate has dramatic consequences, especially the first effective improvement to Liouville's 
inequality. The introduction of polynomials of this kind in the case r = H and H < N 
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into the transcendence theory is due to A. Baker [Ba 1972], who improved in this way the 
dependence of lower bounds for linear forms in logarithms in terms of the heights of the 
ctj. The polynomials (4.1) were introduced in [M 1994] where a more general assertion 
than the next Lemma 4 is proved. 

For each positive integer k and real number a, we denote by u(k) the least common 
multiple of 1, 2, . . . , k and by [a] the integer part of a. 

Lemma 4. Let N > 1, H > 1, a > and x be integers. Define d a = u(H) a . Then 



and 



d a ■ A( u \x, N, H) E Z, 0<w<a, 



\ogd a < ±§ -atf, 

e Q • \ aH (*> n > h ) i < °° ■ eN+H { i+l 4) N - 



(4.2) 
(4.3) 



Proof. Let p be a prime number and b\ < 62 < • • • < b^ be integers. For any integer 
k > we denote the number of bi which are multiple of p k . Then 

ord p (6i • • -b N ) = n +r 2 H . 

If we delete any u numbers from b±, . . . , b^ and if bj t , . . . , bj N _ u denote the remaining N — u 
numbers, we derive 

ord p (6 J1 , . . . , b jN _ u ) > max(r fc - u, 0). 

k>i 

We define now the numbers bj as the N factors in the product 

(x(x + 1) • • • (x + H - l)) q ■ x(x + 1) • • • (x + r - 1). 

In this case 

HA \r] 
rk>q — + — , k > 1. 

Now from the identity 







" r 


pk 


+ 


pk 



A^(z, N, H) = u\- A(z, N, H) ■ ^> + 3l )~ l ■ ■ ■ (z + j u )~\ 



(4.4) 



where summation is taken over all sets {ji, . . . ,j u } such that the polynomial (z+ji) ■ ■ ■ (z + 
j u ) divides A(z, N, H), we see that 



+ max I q 



ord p (d CT • A {u \x,N,H) ) > a 
H 



log if 
logp 



p k <H 



H 

pk 



k>l 



p h 



+ 



p h 



■ - 11. J > max I a - a - q 

p k <H 



+ 

H 



p K 



P 



p h 



> 0. 
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This proves the assertion d a ■ A^ u '(x, N, H) e Z, < u < cr, x G Z. 
The estimate (4.1) follows from the inequality logv(k) < j^-k (see for instance [Y 1989] 
Lemma 2.3 p. 127). 

By the identity (4.4) we see 



E (I) ' l A< *^ * JOI £ E (f) ■ ( N u ) ■ ' (W + * - 

^■f:( N u )(\x\+H-l) N - u (Hl)-«(rl)-i 



-1 



u=0 x 7 m=0 

A 

< 



< a" ■ e"*" • ( 1 + ffi- 



N 

H 



This completes the proof of Lemma 4. 



§5. Liouville's inequality 

For the next result, we use the notion of length of a polynomial / G CLYi, . . . , X n ] (see 
§!)• 

Lemma 5 (Liouville's inequality). Let k be a subGeld of C which is a finite extension of 
Q of degree D. Further let oji, . . . , a n be elements in k. Furthermore let f be a polynomial 
in k[Xi, . . . , X n ], with coefficients in Z, of degree at most Ni with respect to X^, and which 
does not vanish at the point (cci, . . . , a n ). Then 

n 

log|/(ai, . . . , a n )\ > -(£>' - 1) • logL(/) - D' Nih( ai ), 

i=l 

where 

f ( D/2 ifkis not a real Geld, 
\D if k is a real Geld. 

Proof. See [F 1982], Lemma 9.2. 

§6. Proof of the Main Theorem 

Let us suppose that under the conditions of the Main Theorem the inequality 

^-IWDUVW 



holds, with 



e u -a\ + \9-(3\ <E ~ Z111JUVW , (6.1) 



3.3L>log(L> + 2) + logE 2E\9\ + L> log A + 6 log£ 



\ogE \ogE 
log B + log log A + 4 log D + 2 log(£|0|+) + 10 
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Note that U>1,V>6,W>2. 

a) Step one: Constuction of a non-zero determinant V. 

The proof of the Main theorem involves complex analytic functions in one variable 
A(z,r,H)e 0tz , for non negative integers r, H and t; the derivative of order o of this 
function at the point s G Z, s > 0, is 

min(r,cr) ^ 

^ = (iY( A ^ H)e9tZ ) = E 7-^-A W (^,H)-(^r fc -e W '. (6-2) 

We choose parameters T, Ti, S 1 , Si and H: 

S=[10.5UV], S 1 = [12DW + 0.5], 

T=[20.2WW], Ti = [4.2L/ + 0.5], # = [1.5W log E] 
and restrict ourselves to the ranges 

< t < T, |t| < Ti, < a < S, \s\ < Si. 

Replacing the numbers e 61 by a and 9 by /3 in (6.2), we find an algebraic number 

min(r,cr) 

which will be a good approximation to 7^/. According to Lemma 4 the number 

min(r,cr) 



= £ ff ' •AW(.,r,fl)-(r t -a t ', (6.3) 



will be an polynomial in a, a -1 , /3 with integer coefficients. 

We also define L = (T + l)(2Ti + 1), which is the number of (r, t). 
Lemma 6. There exists a set {(cr^, s M ); 1 < /i < L} of elements in Z x Z with < a M < S 1 
and < Sn < Si with the property that the determinant of the L x L matrix 

V = det||<^ M ||, 0<r<T, |t| < Ti, 1 < fi < L, 

does not vanish. 

Proof. Let C[X, Y, Y~ l ] be the ring of polynomials in X, Y, Y~ x and let 8 be the 
derivative operator on C[X, Y, Y _1 ] defined by 

8 = -Q- + BY— 
u dx ~ < J1 ay- 
Then 

min(r,cr) 

8°{A(X,r,H)Y t )= J2 ( a - k )\k\ ' Aik){X ' T ' H) ' ma ~ k ' Yt 
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and 

a^ = d tr 6 tr {A(X,T 1 H)Y t ) 



(X,Y) = (a,a') 



Let us suppose that the rank of the matrix 

IKtll, 0<r<T, |t| <Ti, < a < S, \s\ < S u 

is less than L. Then there exist complex numbers c Tt , < r < T, \t\ < Ti, not all zero, 
such that the polynomial 

R(X, Y) = J2 A(X, r, H)Y f e C[X, Y, Y~ x ] 

(r,t) 



is not and satisfies 



5 a R{X, Y) 



= 0, < a < S, \s\< Si. 

(A-,y) = («,a«) 



But this contradicts Lemma 2 with P(X,Y) = Y Tl R(X,Y), D = T, D 1 = 2T 1: M 
2 Si + 1, £ s = s, T] s = a s and S changed to S + 1: indeed, from the inequalities 

2Si + 1 > 24DW, 2Ti + 1 < 10.4C/, S + 1 > 10.5UV, T < 20.2DVW, 

V > 6 and 

(T + 2Si + l)(2Ti + l) _ 2Ti + l / T \ 10.4 / 20.2F ; 



(S + l)(2Si + l) 5 + 1 V. 2 Si + l / 10 - 5 ^ V 24 



<15i.fl21 + I l<1 

~ 105 V 120 6 



we derive P = 0. This completes the proof of Lemma 6. 
b) upper bound for \V\. 

We plan to use Lemma 3 with A replaced by (r, t) , for the L functions 



f Tt (z) = A(z, r, if) • e 9 * 2 , < r < T, |*| < T x , 



with the points C M = s M , 1 < \x < L, with e = E 211DUVW anc l fr rt ^ 5 instead 6^ m 
Lemma 3, defined by 

u cr u t t It t ' fc u rtn- 

The estimates 



T + 1 < 20.2DVW + 1 < (20.2 + ^)DVW, T x + \ < 5.2U, 

means that 

L = (T + 1) (2Ti + 1) < 211DUVW (6.4) 

and £ < i?~ L . 
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From Lemma 4 and (6.2) we deduce 

min(r,(r) 

maxJ/S^^)! < max £ | A<*> (sz, r, H) \ ■ \Wr^\ 



\z\<E l Tt 71 \z\<E ^ (a-k)\k\ 

< S s ■ e H+T ■ (l + ^) • (lei+nf ■ e^ ET ^ < e M 



where 



M = S\ogS + H + T + T\og(l + ^p^j +S\og(E\e\+T 1 )+E\e\S 1 T 1 + S 1 T 1 . 
It follows from (6.1) that 



max(|/3|,|£|)<|#| + (l + (2S)- 1 ), 
max(|a|, \a\~\ \e 9 \, \ e - e \) < e |e| • (l + (25iTi + 2)" 1 ), 

and for any integer k and £ with < k < S and \£\ < SiT 1: 

j^V - e k e ee \ < \P\ k ■ \a e - e ei \ + \e e f ■ \$ k - 9 k \ 

f 1 \ fc / 1 
< £ . m . e (KI +1 ) M .( 1 + JL) -(l-H— ^5) -maxfW.AO 

<ee|#|f •e 25 ' T 'l l 'l-max(S,S 1 r 1 ). 

Now we use the inequalities 

eS < e s < E s , eSiTi < e 5lTl 
and we write a and s in place of and s M . From (6.2), (6.3) and Lemma 4 we derive 
e-\b Tt »\ = \d- 1 .a°$ - 7 £| 

min(r,fj) 

- Z _ a , , ■ |A (fc) (g,r,ff)| ■ |tr~ fc - |^- fc a ts -^- fe e^ s | 
fc=o ^ a '' 

< S s ■ e H+T+1 '(! + §) • T i S ■ \0f + e 2 \ 9 \ T ^ max(S, SiTi) • e < e ■ e M . 

Since logc^ < j^SH we deduce from Lemma 3 

^•log|P| < ~-logE+^SH + SlogS + H + T + T\og(l + ^p-^ 

+ S\og(E\9\ + T 1 ) + \9\ESiTi +S 1 T 1 + S\ogE + \og{2LE). (6.5) 
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c) lower bound for \V\. 

Let us define the polynomials 



min(r,(r) . 



and 

#(X,Y) = det||^ M (X, Y)||, 0<r<T, |t| < Ti, 1 < \i < L. 
It follows from (6.3) that a a T \ = q^(P,a) and V = R((3,a). From the inequalities 

deg x q™(X, Y) < S, deg Y q^(X, Y) < \t\S u deg y _i q%(X, Y) < \t\St 

we derive 

deg x R(X,Y) <LS, 
degy R(X, Y) < jL5i(Ti + 0.5), deg y _i R(X, Y) < ^LS^ + 0.5). 
It follows from Lemma 4 that 

L(q™(X, Y)) < exp(iS^) • S s ■ e H + T • (l + |^ ■ if 



and 



L(i*(X,y)) < L L • (exp(^SH) ■ S s ■ e H+T • (l + § 



Next from Lemma 5 we derive 

^•log|P| > -(D-l)^logL + ^Stf + SlogS + if + T + Tlog(l + ^ 

+ SlogTij -D51ogS-iD5i(Ti + 0.5)logA (6.6) 
d) End of the proof of Theorem 1. 

Let us compare the upper bound (6.5) for \V\ and the lower bound (6.6). We derive 

|log£< ±S 1 (T 1 +0.5)(DlogA + 2E\6\ + 2) + ^DT\og(l + ^j + DT + T log E^j 

+DS (log B + logS + log(£|0|+Ti)) + DH + DSH^ + SlogE + log(2£?) + DlogL. 
Using the definition of all parameters we deduce 

5-5i(Ti + 0.5) (u> log A + 2£|0| + 2) < 0.5 • 12.25 • 5.2DUVW logE = 31.85DUVW log E, 

(6.7) 
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log( 1 + < log(\ + 12.25^; ) < log 13.25 + log D < 2.6 + log D, 



DT log ^1 + |± J + DT + T log E < 20.2(D 2 VW log D + 3.6D 2 VW + DVW log £) 

< 20.2 W W (log £ + 3.3D \og(D + 2)) < 20.2D£n/ W log £, (6.8) 

t/< l + 3.3Dlog(D + 2) <4.7D 3/2 , V < 9.8E\9\+D log A, (6.9) 

log(STi£|0|+) < log(50U 2 VE\e\ + ) < loglogA + 41ogL> + 21og(£|#| + ) +10, 
Ds(logB + log 5 + log(£|0|+Ti)) < 10.5DC/V (logB + log log A + 4 log L> 

+21og(£|#|+) + 10) < 10.5DUVW log E (6.10) 

The estimates (6.4) and (6.9) mean that 

logL < \og(211DUVW) < 10 + 3.51ogL> + log(£|#| + ) + log log A + logW 

< W log E + log W < I AW log E < 0.24UVW log E. 

With the help of this estimate and inequalities 

DSH < 15.75DUVW log E, DH < 1.5DW log E < 0.25DUVW log E, 
S log E < IQ.WV log E < 5.25DUVW log E, log(2£) < 2 log £ < \DUVW log £, 

we derive 

M + + S log £ + log(2£) + D log L 

< (15.75 • i§ + 5.25 + 0.49+ \)DUVW \ogE < 22.2SDUVW\ogE. (6.11) 

Finally from (6.6)-(6.11) we deduce 

^ log E < (31.85 + 20.2 + 10.5 + 22.28)DUVW log E 

= UMDUVW log E < ( T + 1 )@Ti + 1) log ^ = L ^ 

— ■ — ■ 

This contradiction means that (6.1) is wrong and completes the proof of the Theorem 1. 
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